# 给定两个字符串A 和 B,寻找重复叠加字符串A的最小次数,
# 使得字符串B成为叠加后的字符串A的子串,不存在咋返回-1
# 例, A = 'abcd' , B = 'cdabcdab'
# 答案为3, 因为 A 重复叠加3遍后为'abcdabcdabcd',
#          此时 B 是其子串; A 重复叠加两遍后为'abcdabcd',
#          B 并不是其子串
# 注意 A 与 B 字符串长度在 1 - 10000 区间范围内
def RepeatedStringMatch(A, B):
    """
    :type A: str
    :type B: str
    :rtype: int
    """

    i = 1
    a = A
    maxLen = len(A + A + B)
    while len(a) < maxLen:
        if (B in a):
            return i
        else:
            i = i + 1
            a += A

    return -1
print(RepeatedStringMatch(A='abcd' , B ='cdabcdab'))
# help(repeatedStringMatch)
